Nowhere-zero 3-flows in abelian Cayley graphs

Nowhere-zero 3-flows in Cayley Graphs of Abelian Groups

Nowhere-zero 3-flows in products of graphs

A graph G is an odd-circuit tree if every block of G is an odd length circuit. It is proved in this paper that the product of every pair of graphs G and H admits a nowhere-zero 3-flow unless G is an odd-circuit tree and H has a bridge. This theorem is a partial result to the Tutte’s 3-flow conjecture and generalizes a result by Imrich and Skrekovski [7] that the product of two bipartite graphs ...

On the Finite Groups that all Their Semi-Cayley Graphs are Quasi-Abelian

In this paper, we prove that every semi-Cayley graph over a group G is quasi-abelian if and only if G is abelian.

NORMAL 6-VALENT CAYLEY GRAPHS OF ABELIAN GROUPS

Abstract : We call a Cayley graph Γ = Cay (G, S) normal for G, if the right regular representation R(G) of G is normal in the full automorphism group of Aut(Γ). In this paper, a classification of all non-normal Cayley graphs of finite abelian group with valency 6 was presented.  

Cubic Graphs without a Petersen Minor Have Nowhere–zero 5–flows

We show that every bridgeless cubic graph without a Petersen minor has a nowhere-zero 5-flow. This approximates the known 4-flow conjecture of Tutte. A graph has a nowhere-zero k-flow if its edges can be oriented and assigned nonzero elements of the group Zk so that the sum of the incoming values equals the sum of the outcoming ones for every vertex of the graph. An equivalent definition we get...